@Article{CorrêaLore:2006:ApReLa,
               author = "Corr{\^e}a, Francisco de Assis and Lorena, Luiz Antonio 
                         Nogueira",
          affiliation = "{Instituto Nacional de Pesquisas Espaciais (INPE)} and {Instituto 
                         Nacional de Pesquisas Espaciais (INPE)}",
                title = "Aplica{\c{c}}{\~a}o da relaxa{\c{c}}{\~a}o lagrangeana e do 
                         algoritmo gen{\'e}tico construtivo na solu{\c{c}}{\~a}o do 
                         problema probabil{\'{\i}}stico de 
                         localiza{\c{c}}{\~a}o-aloca{\c{c}}{\~a}o de m{\'a}xima 
                         cobertura",
              journal = "Gest{\~a}o \& Produ{\c{c}}{\~a}o",
                 year = "2006",
               volume = "13",
               number = "2",
                pages = "233--244",
                month = "maio/ago",
             keywords = "problemas de localiza{\c{c}}{\~a}o, m{\'a}xima cobertura, 
                         relaxa{\c{c}}{\~a}o lagrangeana, algoritmo gen{\'e}tico 
                         construtivo, location problems, maximal coverage, lagrangian 
                         relaxation, constructive genetic algorithm.",
             abstract = "O problema de localiza{\c{c}}{\~a}o de m{\'a}xima cobertura 
                         (MCLP) procura localizar facilidades visando a maximizar a 
                         popula{\c{c}}{\~a}o atendida, considerando uma dada 
                         dist{\^a}ncia ou tempo padr{\~a}o de servi{\c{c}}o. V{\'a}rias 
                         extens{\~o}es desse modelo t{\^e}m sido propostas para aumentar 
                         a sua aplicabilidade. Entre elas, existem modelos 
                         probabil{\'{\i}}sticos para 
                         localiza{\c{c}}{\~a}o-aloca{\c{c}}{\~a}o de m{\'a}xima 
                         cobertura com restri{\c{c}}{\~o}es no tempo de espera ou no 
                         comprimento da fila para sistemas congestionados, que levam em 
                         conta um ou v{\'a}rios servidores por facilidade. A proposta 
                         deste trabalho {\'e} a de resolver um modelo para um servidor por 
                         facilidade por meio da relaxa{\c{c}}{\~a}o lagrangeana e do 
                         Algoritmo Gen{\'e}tico Construtivo. Os resultados dos testes 
                         obtidos nessas abordagens s{\~a}o apresentados e comparados. 
                         ABSTRACT: The Maximal Covering Location Problem (MCLP) seeks to 
                         locate facilities in order to maximize the serviced population, 
                         considering a given distance or standard service time. Various 
                         extensions of this model have been proposed to enhance its 
                         applicability, e.g., probabilistic models for maximum 
                         location-allocation coverage with waiting time or queue length 
                         constraints for congested systems, taking into account one or more 
                         servers per service center. In this paper we present two 
                         procedures for solving a probabilistic model, which considers one 
                         server per center, using Lagrangian relaxation and the 
                         Constructive Genetic Algorithm. Extensive tests of these 
                         approaches are presented and their results compared.",
           copyholder = "SID/SCD",
                 issn = "0104-530X",
             language = "pt",
           targetfile = "Aplicacao da relaxacao lagrangeana.pdf",
        urlaccessdate = "21 maio 2024"
}